The Direct Dimension Exchange Method for Load
نویسندگان
چکیده
| The dimension exchange method (DEM) was initially proposed as a load-balancing algorithm for the hypercube structure. It has been generalized to k-ary n-cubes. However, the k-ary n-cube algorithm must take many iterations to converge to a balanced state. In this paper, we propose a direct method to modify DEM. The new algorithm, Direct Dimension Exchange (DDE) method, takes load average in every dimension to eliminate unnecessary load exchange. It balances the load directly without iteratively exchanging the load. It is able to balance the load more accurately and much faster.
منابع مشابه
DDE: A Modified Dimension Exchange Method for Load Balancing in k-ary n-Cubes
| The dimension exchange method (DEM) was initially proposed as a load-balancing algorithm for the hypercube structure. It has been generalized to k-ary n-cubes. However, the k-ary n-cube algorithm must take many iterations to converge to a balanced state. In this paper, we propose a direct method to modify DEM. The new algorithm, Direct Dimension Exchange (DDE) method, takes load average in ev...
متن کاملAn Improved Direct Dimension Exchange Method for Load Balancing in k-ary n-cube Multicomputers
This paper presents an improved direct dimension exchange method (DDE) for synchronous load balancing for k-ary n-cube multicom-puters. The new method is based on the improved DEM for hypercube. The original DEM when extended to the k-ary n-cube requires many iterations in exchanging loads between neighboring nodes to converge to a balanced state. The original DDE does not requires iteratively ...
متن کاملThe Generalized Dimension Exchange Method for Load Balancing in k-ary n Cubes and Variants
The Generalized Dimension Exchange (GDE) method is a fully distributed load balancing method that operates in a relaxation fashion for multicomputers with a direct communication network. It is parameterized by an exchange parameter that governs the splitting of load between a pair of directly connected processors during load balancing. An optimal would lead to the fastest convergence of the bal...
متن کاملAn Efficient Dynamic Load Balancing using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors
Dynamic load balancing on hypercube multiprocessors is considered with emphasis on quantized loads. Quantized loads are divisible only in a xed size. First, we show that a direct application of the well-known Dimension Exchange Method(DEM) to quantized loads may result in diierence in assigned loads to processors as large as log N units after balancing for a hypercube of size N. Then we propose...
متن کاملAn E cient Dynamic Load Balancing using the Dimension Exchange Method for Balancing of Quantized Loads on Hypercube Multiprocessors
Dynamic load balancing on hypercube multiprocessors is considered with emphasis on quantized loads. Quantized loads are divisible only in a xed size. First, we show that a direct application of the well-known Dimension Exchange Method(DEM) to quantized loads may result in di erence in assigned loads to processors as large as logN units after balancing for a hypercube of size N . Then we propose...
متن کامل